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1 Introduction 

The linear metric subregularity property of set-valued mappings (cf., e.g., [1-4]) and closely related to it 
calmness property play an important role in both theory and applications. The amount of publications devoted 
to (mostly sufficient) primal and dual criteria of linear metric subregularity is huge. The interested reader is 
referred to [3,5-17] and the references therein. 

In many important applications like e.g. analysis of sensitivity and controllability in optimization and 
control (cf. Ioffe [18]), the standard linear metric (sub)regularity property is not satisfied, and more subtle 
nonlinear, mostly Holder type estimates come into play. The Holder version of the more robust metric regularity 
property and even more general nonlinear regularity models have been studied since 1980s; cf. [18-28]. The 
history of the nonlinear/Holder metric subregularity property seems to be significantly shorter with most 
work done in the last few years, cf. [29-36], although some studies of such properties can be found in earlier 
publications, cf. e.g. Klatte [37] and Cornejo, Jourani & Zalinescu [38]. To the best of our knowledge, general 
nonlinear subregularity models have not been studied so far. 

There exists strong similarity between the definitions and criteria of linear and nonlinear metric subreg¬ 
ularity of set-valued mappings and the well developed theory of error bounds (cf. [10,39-46]) of extended 
real-valued functions. However, there is an obstacle, which prevents direct application of this theory to deduc¬ 
ing criteria of metric subregularity, namely, the function involved in the definition of the metric subregularity 
property, in general, fails to be lower semicontinuous. Nevertheless, many authors use error bound type argu¬ 
ments when proving metric subregularity criteria. For that, they define auxiliary functions, which possess the 
lower semicontinuity property. The details are usually hidden in the proofs. 

Such an approach has been formalized and made explicit in [17] where the theory of local (linear) error 
bounds has been extended to functions on the product of metric spaces and applied to deducing linear metric 
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subregularity criteria for set-valued mappings. This extended theory of linear error bounds is applicable also 
to nonlinear subregularity models. This has been demonstrated in [28] where Holder metric subregularity has 
been investigated. The current article targets several general settings of nonlinear metric subregularity, namely 
/-subregularity, g-subregularity, and (/3-subregularity with each next regularity type being a special case of 
the previous one while Holder metric subregularity is a special case of metric (/J-subregularity. This hierarchy 
of regularity properties translates naturally into the corresponding hierarchy of regularity criteria, illustrating 
clearly the relationship between the assumptions on the set-valued mapping, the regularity property under 
investigation and the resulting regularity criteria. 

Following the standard trend initiated by Ioffe [25] and Aze and Corvellec [41], criteria for error bounds and 
metric subregularity of set-valued mappings in metric spaces are formulated in terms of (strong) slopes [47]. 
Following [17,28], to simplify the statements in metric and also Banach/Asplund spaces, several other kinds 
of primal and dual space slopes for real-valued functions and set-valued mappings are discussed in this article 
and the relationships between them are formulated. These relationships lead to a simple hierarchy of the error 
bound and metric subregularity criteria. 

Recall that a Banach space is Asplund iff the dual of each its separable subspace is separable; see, e.g., [2,48] 
for discussions and characterizations of Asplund spaces. Note that any Frechet smooth space, i.e. a Banach 
space, which admits an equivalent norm Frechet differentiable at all nonzero points, is Asplund. Given a 
Frechet smooth space, we will always assume that it is endowed with such a norm. 

Some statements in the article look rather long because each of them contains an almost complete list of 
criteria applicable in the situation under consideration. The reader is not expected to read through the whole 
list. Instead, they can select a particular criterion or a group of criteria corresponding to the setting of interest 
to them (e.g., in metric or Banach/Asplund/smooth spaces, in the convex case, etc.) 

The structure of the article is as follows. The next section provides some preliminary definitions and facts, 
which are used throughout the article. In Section 3, we present a survey of error bound criteria for a special 
family of extended-real-valued functions on the product of metric or Banach/Asplund spaces from [17,28]. The 
criteria are formulated in terms of several kinds of primal and subdifferential slopes. The relationships between 
the slopes are presented. Section 4 is devoted to nonlinear metric subregularity of set-valued mappings with 
the main emphasis on metric g-subregularity. We demonstrate how the definitions of slopes and error bound 
criteria from Section 3 translate into the corresponding definitions and criteria for metric (^-subregularity. 
Some new relationships between the slopes are established and, in finite dimensions, new objects - limiting 
g-coderivatives - are introduced and then used in dual space criteria of metric g-subregularity. In Section 5, 
we study a particular case of metric g-subregularity called metric (/3-subregularity and using sharper tools 
(slopes) derive more specihc regularity criteria. The last section contains concluding remarks. 


2 Preliminaries 

Recall that a set-valued mapping F ■. X Y is a mapping, which assigns to every x G X a subset (possibly 
empty) F{x) of Y. We use the notation 

gphF := {ix,y) G X xY \ y G F((z;)} 

for the graph of F and F~^ : Y ^ X ior the inverse of F. This inverse (which always exists with possibly 
empty values) is defined by 

F~^{y) ■= {x G X\y G F{x)}, y G Y, 

and satisfies 

{x,y)GgphF {y,x) G gphF~^. 

If X and Y are linear spaces, we say that F is convex iff gphF is a convex subset of A xY. 

A set-valued mapping F : X ^ Y between metric spaces is called (locally) metrically subregular at a point 
(a:, y) G gphF with constant r > 0 iff there exists a neighbourhood (7 of x, such that 


Td{x,F ^ {y)) < d{y, F(x)) for all x G [7. 


(1) 
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This property represents a weaker version of the more robust metric regularity property, which corresponds 
to replacing y in the above inequality by an arbitrary (not fixed!) y in a neighbourhood of y. 

If instead of (1) one uses the following more general condition; 

Td{x,F~^{y)) < {d{y, F{x)))'^ for all x G U, (2) 

where q G (0,1], then the corresponding property is usually referred to as Holder metric subregularity of 
order q at {x, y) with constant r. The case 9=1 corresponds to standard (linear) metric subregularity. If 
9 i < 92 < 1, then Holder metric subregularity of order 91 is in general weaker than that of order 92 . 

If fixed y in the above inequality is replaced by an arbitrary y and the inequality is required to hold 
uniformly over all y near y, then we arrive at the definition of Holder metric regularity of order 9 . 

One can easily see that Holder metric subregularity property (2) is equivalent to the local error bound 
property of the extended real-valued function x 1 —>■ {d(tj,F(x))Y at x (with the same constant). So one might 
want to apply to this model the well developed theory of error bounds. However, most of the error bound 
criteria are formulated for lower semicontinuous functions, while the function x 1 — {d{y, F{x)))'^ can fail to be 
lower semicontinuous even when gph F is closed. 

Another helpful observation is that property (2) can be rewritten equivalently as 

Td{x,F~^{y)) < {d{y,y)Y for aWxGU, y G F{x), 


for all X G U, y G Y, (3) 

if (a;,y) e gphi^, 
otherwise. 

One can also consider property (3) with f : X xY ^ R+ U {-boo} being a more general than (4) nonlinear 
function. This property, which we refer to as metric f -subregularity, is the main object of our study in this 
article. The assumptions on function /, which are going to be specified in the next two sections allow us to treat 
property (3) in the framework of the extended theory of error bounds of functions of two variables developed 
in [17] and used there and in [28] for characterizing linear and Holder metric subregularity, respectively. 

Two special cases of metric /-subregularity are of special interest: when 

f{x,y) = g{y)-\-isphFix,y), xGX,yGY, 

where g : Y ^ M+ and igphj’ is the indicator function of gphF {igpiip{x,y) = 0 if {x,y) G gphF and 
igph F{x,y) = 00 otherwise) and when 

g{y) = ip{d{y,y)), y GY, 


where 


Td{x,F {y))<f{x,y) 


f{x,y) ■■= 


id{y,y)Y 

-boo 


where ip : IR.+ —>■ M+. We refer to these two properties as metric g-subregularity and metric Lp-subregularity, 
respectively. The particular assumptions on g and tp are discussed when the properties are defined. 

Our basic notation is standard, see [1-4]. Depending on the context, X and Y are either metric or normed 
spaces. Metrics in all spaces are denoted by the same symbol d{-, •); d{x. A) := infag^ d[x, a) is the point-to-set 
distance from x to A. Bs(x) denotes the closed ball with radius (5 > 0 and centre x. If not specified otherwise, 
the product of metric/normed spaces is assumed equipped with the distance/norm given by the maximum of 
the distances/norms. 

If X and Y are normed spaces, their topological duals are denoted X* and Y*, respectively, while (•,•) 
denotes the bilinear form defining the pairing between the spaces. The closed unit balls in a normed space 
and its dual are denoted by B and B*, respectively, while § and §* stand for the unit spheres. 

We say that a subset 17 of a metric space is locally closed near a; £ 17 iff 17 fl [/ is closed for some closed 
neighbourhood U of x. Given an a £ Moo := M U {-boo}, a+ denotes its “positive” part: a+ := max{a, 0}. 

If A is a normed linear space, / : A —Moo, x G X, and f{x) < 00 , then 


df{x) 


ja;* £ A 


* 


lim inf 

u—^x, U^X 


f{u) - f{x) - {x*,u 
||u- a:|| 



(5) 
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is the Frechet subdifferential of / at x. Similarly, ii x € G X, then 

No{x) := < X* G X*\ limsup —^<ol (6) 

11^ ^11 J 

is the Frechet normal cone to 17 at x. In the convex case, sets (5) and (6) reduce to the subdifferential and 
normal cone in the sense of convex analysis, respectively. If f{x) = oo or x ^ 17, we set, respectively, df(x) = 0 
or Nq{x) = 0. Observe that definitions (5) and (6) are invariant on the renorming of the space (replacing the 
norm by an equivalent one). 

If F : X =t y is a set-valued mapping between normed linear spaces and (x, y) G gph F, then 
F*F(x, y){y*) := {x* G X* | (x% -y*) G Xgphf (x, y)} , y* G X* 
is the Frechet coderivative of F at (x,y). 

The proofs of the main statements rely on several kinds of subdifferential sum rules. Below we provide 
these results for completeness. 

Lemma 2.1 (SubdifTerential sum rules) Suppose X is a normed linear space, /i ,/2 : X —>■ Moo, and 
X G dom /i n dom / 2 . 

(i) Fuzzy sum rule. Suppose X is Asplund, fi is Lipschitz continuous and /2 is lower semicontinuous 
in a neighbourhood of x. Then, for any e > 0, there exist Xi,X 2 G X with \\xi — x|| < e, \fi{xi) — fi{x)\ < e 
(i = I, 2), such that 

d{fi + f 2 ){x) C dfi{xi) + df 2 {x 2 ) + el*. 

(ii) Differentiable sum rule. Suppose f\ is Frechet differentiable at x. Then, 

d{fi + f 2 ){x) = V/i(x) -f df 2 {x). 

(iii) Convex sum rule. Suppose fi and f 2 are convex and f\ is continuous at a point in dom/ 2 . Then, 

d{fi + f 2 ){x) = dfi{x) + df 2 {x). 

The hrst sum rule in the lemma above is known as the fuzzy or approximate sum rule (Fabian [49]; cf., 
e.g., [50, Rule 2.2], [2, Theorem 2.33]) for Frechet subdifferentials in Asplund spaces. The other two are 
examples of exact sum rules. They are valid in arbitrary normed spaces (or even locally convex spaces in the 
case of the last rule). Rule (ii) can be found, e.g., in [50, Corollary 1.12.2] and [2, Proposition 1.107]. For rule 
(iii) we refer the readers to [51, Theorem 0.3.3] and [52, Theorem 2.8.7]. 

The (normalized) duality mapping J between a normed space Y and its dual Y* is defined as (cf. [53, 
Definition 3.2.6]) 

>^( 2 /) := {y* e Sy. 1 (y*,y) = l|yl|}, yGY. (7) 


3 Error Bounds and Slopes 


In this section, we recall several facts about local error bounds for a special extended-real-valued function 
/ : X X y — >■ Moo on a product of metric spaces in the framework of the general model developed in [17]. The 
function is assumed to satisfy /(x, y) = 0 and 


(PI) f{x,y) >0iiyffy, 
(P2) liminf > 0. 

fix,y)io d(y,y) 


In particular, y ^ y ii /(x, y) 0. 

Function / is said to have an error bound with respect to x at (x, y) with constant r > 0 iff there exists a 
neighbourhood U oi x, such that 


rd(x, S{f)) < /+(x, y) for all x G t/, y G Y, 


(8) 
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where 

*S'(/) := G /(2i, y) < 0} = {x e X| /(x, y) < 0 for some y €Y}. 


The error bound modulus 


ETf(x,y) := liminf 

X—¥X 

f{x,y)>0 


f{x,y) 

d{x,S{f)) 


(9) 


coincides with the exact upper bound of all r > 0, such that (8) holds true for some neighbourhood U 
of X and provides a quantitative characterization of the error bound property. It is easy to check (cf. [17, 
Proposition 3.1]), that 


Er/(x,y) = 


f{x,y) 


d{x,S{f)) 

f{x,y)>0 


= lim inf 


f{x,y) 


x,f{x,y)iO d{x,S{f))' 


The case of local error bounds for a function f : X ^ Koo of a single variable with /(x) =0 can be covered 
by considering its extension f : X x Y ^ Koo defined, for some y G T, by 


fix^y) 


/(x) if y = y, 
oo otherwise. 


Conditions (PI) and (P2) are obviously satisfied. 

In the product space X xY, we are going to use the following asymmetric distance depending on a positive 
parameter p\ 

dp{{x, y), {u, v)) := max{d(x, u), pd{y, u)}. (10) 

Given an {x,y) G X x Y with f{x,y) < oo, the local (strong) slope [47] and nonlocal slope [46] of / at 
(x, y) take the following form: 


|V/|p(x,y) 


|V/|^(x,y) 


:= lim sup 

u—^x, v—yy 


[f{x,y) - f{u,v)] + 
dp{{u,v),{x,y)) 


[f{x,y) - /+(-», u)] + 

{u^v)^{x.y) l^p((l^7 y); (^; ^)) 


( 11 ) 


( 12 ) 


They depend on p. We are going to refer to them as the p-slope and nonlocal p-slope of / at (x, y). In the 
sequel, superscript ‘o’ (diamond) will be used in all constructions derived from (12) and its analogues to 
distinguish them from “conventional” (local) definitions. 

Using (11) and (12), one can define strict (limiting) slopes related to the reference point (x,y): 


|V/r(x,y) := lim inf |V/|p(x,y), 

P4-0 d{x,x)<p,0<f{x,y)<p 


V/p ^(x,y) := lim 


inf 


^4-0 d(x,x)<p,0<f{x,y)<p 


max<^ |V/|p(x,y), 


f{x,y) 

d{x, x) 


|V/r(x,y) := lim inf |V/|^(x,y). 

piO d{x,x)<p,0<f(x,y)<p ^ 


(13) 

(14) 

(15) 


They are called, respectively, the strict outer slope, modified strict outer slope, and uniform strict outer slope 
of / at (x,y); cf. [17,28]. The word “strict” reflects the fact that p-slopes at nearby points contribute to 
definitions (13)-(15) making them analogues of the strict derivative. The word “outer” is used to emphasize 
that only points outside the set S{f) are taken into account. The word “uniform” emphasizes the nonlocal 
(non-limiting) character of | V/|p(x, y) involved in definition (15). Observe that the definition of the modified 
strict outer slope (14) contains under max a nonlocal (when (x,y) is fixed) component /(x, y)/d(x, x). 

Constants (11)-(15) are nonnegative and can be infinite. In (13)-(15), the usual convention that the 
infimum of the empty set equals -boo is in force. In these definitions, we have not only x —?► x and /(x, y) f 0, but 
also the metric on X xY used in the definitions of the corresponding p-slopes changing with the contribution 
of the y component diminishing as p 0. 
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Now suppose that X and Y are normed linear spaces. In the product space X xY^ we consider the following 
p-norm || • ||p being the realization of the p-metric ( 10 ): 

||(m,u)||p = max{||u||,p||u||}, {u,v) G X x Y. 

The corresponding dual norm (we keep for it the same notation || • ||p) is of the form: 

||(n*,d*)||p = ||ir*||+p-i||z;*||, {u*,vn e X* x Y*. (16) 


One can define subdifferential counterparts of the local slopes (11), (13), and (14): the subdifferential 
p-slope 


\df\p{x,y) 


inf 

(x* ,y*)^df{x,y), ||2/*|I<P 


Ikll 


(17) 


of / at (x,y) {f{x,y) < oo) and the strict outer and, respectively, modified strict outer subdifferential slopes 


\df\>ix,y) :=lim inf \df\p{x,y), 

piO ||x-x||<p, 0</(x,i/)<p 


\df\'^^ix,y) := lim 


inf 


p 4-0 ||x-a:||<p, 0</(a:,y)<p 


max<^ \df\p{x,y), 


f{x,y) 


X - a: 


(18) 

(19) 


of / at {x,y). 

Note that, unlike the p-slope (11), the subdifferential p-slope (17) is not the realization of the subdifferential 
slope [45] for the case of a function of two variables. 

The next proposition coming from [28, Proposition 2] summarizes the relationships between the slopes. 


Proposition 3.1 (Relationships between slopes) 


(i) |V/|;(x, „) > max {I V/Ux, rt. 

oc; 

(ii) |V/|^(x,p) > |V/|>+(s,y) > |V/|>(x,p). 


for all p > 0 and all {x,y) G X x Y with 0 < f{x, y) < 


Suppose X and Y are normed linear spaces. 

(hi) \df\>+{x,y) > \df\>{x,y); 

(iv) I V/|p(a:, y) < |9/|p2 (x, y) -I- p for all p > 0 and all {x,y) G X xY with f(x, y) < oo; 

(v) \Xf\ >{x,y) < \df\>{x,y) and \Xf\ >+{x,y) < \df\>+{x,y); 

(vi) |V/|>(x,y) = \df\>{x,y) and |V/|>+(x,y) = \df\>+{x,y), 
provided that one of the following conditions is satisfied: 

(a) X and Y are Asplund and /+ is lower semicontinuous near {x,y); 

(b) / is convex; in this case (i) and (ii) also hold as equalities; 

(c) / is Frechet differentiable near (x,y) except {x,y); 

(d) f = fi + f 2 , where fi is convex near {x,y) and /2 is Frechet differentiable near (x,y) except [x,y). 


Remark 3.1 One of the main tools in the proof of inequalities 

|V/|>(x,y) > |(9/|>(x,y), |V/|>+(x,y) > |5/|>+(x,y) 

in item (a) of part (vi) of the above proposition, which is crucial for the subdifferential sufficient error bound 
criteria, is the fuzzy sum rule (Lemma 2.1) for Frechet subdifferentials in Asplund spaces. It is possible 
to extend these inequalities to general Banach spaces by replacing Frechet subdifferentials with some other 
subdifferentials on the given space satisfying a certain set of natural properties including a kind of (fuzzy or 
exact) sum rule. One can use for that purpose Ioffe approximate or Clarke subdifferentials. Note that the 
opposite inequalities in part (v) are specific for Frechet subdifferentials and fail in general for other types of 
subdifferentials. 


The uniform strict outer slope (15) provides the necessary and sufficient characterization of error bounds 
[17, Theorem 4.1]. 


Theorem 3.1 (i) Er/(x,y) < |V/|''(x,y); 
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(ii) if X and Y are complete and /+ is lower semicontinuous near {x,y), then Er/(a;, y) = |V/|®(a;,y). 

Remark 3.2 The nonlocal p-slope (12) depends on the choice of p-metric on the product space. If instead of 
the metric dp, defined by (10), one employs in (12) the sum-type parametric metric defined by 

y), {u, v)) := d{x, u) + pd{y, v), 

it will produce a different number. We say that a p-metric d), on X x F is admissible iff dp < d'p < dp. Thanks 
to [17, Proposition 4.2], Theorem 3.1 is invariant on the choice of an admissible p-metric. 

Thanks to Theorem 3.1 and Proposition 3.1, one can formulate several quantitative and qualitative criteria 
of the error bound property in terms of various slopes discussed above; cf. [28, Corollaries 1 and 2]. 


4 Nonlinear Metric Subregularity 

From now on, F : X ^ F is a set-valued mapping between metric spaces and {x, y) G gphF. We are targeting 
several versions of the metric subregularity property, the main tool being the error bound criteria discussed 
in the previous section. 


4.1 Metric /-subregularity and metric p-subregularity 


Alongside the set-valued mapping F, we consider an extended-real-valued function f : XxY —>• Koo, satisfying 
the assumptions made in Section 3, i.e., f{x,y) = 0 and properties (PI) and (P2). Additionally, we assume 
that / takes only nonnegative values, i.e., / : X x F —>■ ]R_|_ U {-foo}, and 

(P3) f{x,y) = 0 iff y = y and a; e F"i(y)). 

Hence, S{f) = F-^{y). 

We say that F is metrically f -subregular at {x,y) with constant t > 0 iff there exists a neighbourhood U 
of X, such that 

Td{x,F~^{y)) < f{x,y) for all a; G 17, y G F. (20) 

Metric /-subregularity property can be characterized using the following (possibly infinite) constant: 


"rf[F]{x,y) 


lim inf 

x<f:F^^{y),ye:Y 


f{x,y) 

d{x,F-^{y)y 


( 21 ) 


which coincides with the supremum of all positive r, such that (20) holds for some U. 
In the special case when / is given by 


y)._ I ^(2/: y) if v) e gph 

y -boo otherwise, 

conditions (P1)-(P3) are trivially satisfied and the metric /-subregularity reduces to the conventional metric 
subregularity (cf., e.g., [1-3]). 

In general, property (20) is exactly the error bound property (8) for the function / while constant (21) 
coincides with (9). Hence, the main characterization of the metric /-subregularity is given by the above 
Theorem 3.1, which yields a series of sufficient criteria in terms of various kinds of local slopes; cf. [28, 
Corollaries 1 and 2]. Note that one can always suppose r = 1 in (20): it is sufficient to replace function / 
with //r. We keep t in the definitions in this and subsequent sections for the purpose of uniformity of the 
presentation. 

In the rest of the section, we consider a special case of metric /-subregularity of F with / dehned by 


f{x,y) = g{y)+ igp\,F{x,y), x&X,yGY, (22) 

where g : Y ^ R+ and igphp is the indicator function of gphF: fgphF(a:, y) = 0 if {x,y) G gphF and 
igphF{x,y) = 00 otherwise. 
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We say that F is metrically g-subregular at {x^y) with constant r > 0 iff there exists a neighbourhood U 
of X, such that 

Td{x,F~^{y)) < g{y) for all a; G ?7, y € F{x). (23) 

We will assume that g{y) = 0, g is continuous at y, locally Lipschitz continuous on y \ {y} and satisfies 
the following properties: 


(PI') giy) >0ify^y, 

(P2') liminf > 0. 

s(y)4.o d{y,y) 


These properties obviously imply the corresponding properties (PI) and (P2) for the function / defined by 
(22). Property (P3) is satisfied automatically. Observe that, thanks to the continuity of g, property (P2') 
entails the equivalence 

giy) i 0 y^y, 


which leads to simplifications in some definitions. 

Metric 5 -subregularity (23) can be equivalently characterized using the following constant being the real¬ 
ization of ( 21 ): 


‘‘rg[F]{x,y) 


lim inf 

xtF^^{y),y^F{x) 


gjy) 

d{x,F-^iy))' 


(24) 


4.2 Primal space and subdifferential slopes 


The p-slope (11) and nonlocal p-slope (12) of / at (a:, y) G gphP" in the current setting can be rewritten as 
follows: 


|VF|g,p(a:,y) 


r [giy) - 9ii’)]+ 

hmsup - - — -^ 

{u,v)^{x,y), {u,v)^{x,y) ^) ■> V)) 

{u,v)Ggph.F 


\VF\lJx,y) := 


[giy)-giy)]+ ^ 

{u,v)^{x,y) ^pii^iX)^ ix^y)) 
(w,i;)Ggph F 


(25) 

(26) 


We will call the above constants, respectively, the (g, p)-slope and nonlocal (g, p)-slope of F at (x,y). 
The strict slopes (13)-(15) produce the following definitions: 


|Vy|g(a:,y) := lim inf |VF|g,p(a:, y), 

p4-U d{x,x)<.p, d{y,y)<.p 
(3:,y)6gphF, x^F~^{y) 


|Vi^| + (x,y) := lim inf max |Vy|g.p(x, y) 

piO d{x,x)<p,d{y,y)<p 
(a;.y)6gph F, x^F^^iy) 


giy) 


|Vi^|g(a:,y) := lim inf 

ptO d{x,x)<p,d{y,y)<p 
(a:,y)GgphF, x^F-^{y) 


dix, x) j ’ 
|VF|" (x,y). 


(27) 

(28) 
(29) 


They are called, respectively, the strict g-slope, modified strict g-slope, and uniform strict g-slope of F at 

ix,y)- 

The continuity of g was taken into account when writing down (27)-(29). Note that conditions (a;,y) G 
gphF and x ^ F“^(y) imply y ^ y. 

If X and Y are normed linear spaces, the subdifferential slopes of / are defined by (17), (18), and (19). In 
the current setting, the last two constants take the following form: 


|9/|>(x,y) =lim inf 

p4.0 ||x-x||<p, ||y-i/||<p 

{x,y)&gphF, x^F~'-{y) 


|9/|p(x,y). 


\df\>+ix,y) = lim 
p4.o 


inf 

||a;-S||<p, ||y-y||<p 
(a^,y)GgphF, x^F~^(y) 


max 


l^/lp(a;,y), 


gjy) \ 

||a:-i|| j 


(30) 

(31) 


The next statement is a consequence of Proposition 3.1. 
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Proposition 4.1 (Relationships between slopes) 

(i) > max||VF|g,p(a;,?/), ^ y)) } all p > 0 and all {x,y) G gphF; 

(ii) r^^(x,y)>N^+(x,y)>N^g(x,y). 

Suppose X and Y are normed spaees. 

(iii) \XF\ g^p{x,y) < \df\p 2 {x,y) + p for all p > 0 o^{x,y) G gphF; 

(iv) |VP| g(x,p) < \df\>{x,y) and \XF\ j{x,y) < \df\+>{x,y); 

(v) |VF|g(x,p) = \df\>{x,y) and \XF\ + {x,y) = \df\+>{x,y), 
provided that one of the following conditions is satisfied: 

(a) X and Y are Asplund and gphP is locally closed near (x,y); 

(b) F is convex and g is either convex or Frechet differentiable near y except y; if both F and g are convex, 
then (i) and (ii) also hold as equalities. 

Observe that condition (b) in part (v) of Proposition 4.1 ensures that function / defined by (22) satisfies 
either condition (b) or condition (d) in part (vi) of Proposition 3.1. 

Now we define the subdifferential {g, p)-slope and approximate subdifferential {g, p)-slope of F at {x,y) G 
gphF: 


\dF\„ p(x,y) := inf l|a^*||, 

x*eD* F{x,y){dg{y)+pB*) 

|i9F|“ (a:, y) := liminf inf lla:’* 

y'-s-y x*£D*F{x,y){dg(y')+pK*) 


and use them to define strict subdifferential y-slopes: 


\9F\g{x,y) := lim 


inf 


piO ||a:-a:||<p, ||y-y||<p 
(3:,y)6gphF, x^F~'-{y) 


\dF\gA^^y)^ 


|9F|“(x,y):=lim inf |9F|“^( 

piO ||a;-a:||<p, ||2/-i/||<p 
(a:.y)GgphF, x^F~'-(y) 


l'9^lg (a;,y) := lim inf max |aF|g,p(a:, y), 

piO ||x-x||<p. ||!/-!/||<p 
(a:.y)GgphF, x^F~^{y) 


|9F|“+(x,y) :=hm inf 


pIO ||a:-a;||<p, ||y-y||<p 

(a:,y)GgphF, a:^F~by) 



(32) 

" 

(33) 

), 

(34) 

b 

(35) 

giy) \ 

(36) 

k- *11 i 

giy) 

[ • (37) 

II*- *11. 


They are called, respectively, the strict subdifferential g-slope, approximate strict subdifferential g-slope, mod¬ 
ified strict subdifferential g-slope, and modified approximate strict subdifferential g-slope of F at (x,y). 

The next proposition gives relationships between the subdifferential slopes (17), (30)-(37). 


Proposition 4.2 (Relationships between sub differential slopes) Suppose X and Y are normed spaces 
and f is given by (22). 

(i) \dF\ f^ p[x,y) < \dF \g^p[x,y) for all p > 0 and {x,y) G gphF,- 

(ii) |dP| g(x,y) < \dF\ g(x,y) < \ dF\j {x,y) and 
\dF\‘^{x,y) < |dP|“+(x,y) < \dF\ + {x,y). 

If X and Y are Asplund and gphP’ is locally closed near {x,y), then 

(iii) |5/|p(x,y) > lim inf inf ||a;*|| for all p > 0 and (x,y) G gphP near (x,y); 

(F,y')^(x,y), y"->-y x*F(x',y'){dg{y")+pB*) 

(a:'.y')GgphF 

(iv) \df\>{x,y) > \dF\1{x,y) and |5/|>+(s,y) > \dF\‘^g+{x,y). 

If either F and g are convex or g is Frechet differentiable near y except y, then 

(v) |d/|p(3:,y) = | i9P|g ,p(a:,y) for all p > 0 and { x,y) G gphF near {x,y) with y y; 

(vi) \df\>{x,y) = \dF\g{x,y) and \df\>+{x,y) = \dF\+{x,y). 
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Proof Inequalities (i) and (ii) follow directly from the definitions. 

(iii) Let p > 0 and {x,y) G gphi^ near {x,y) be given, such that gphF is locally closed and g is lower 
semicontinuous near (x,y). The fuzzy sum rule (Lemma 2.1) is applicable to /: for any e > 0, 

df{x,y)c y {x*,y*+v*}+eMx»-KV- (38) 

\\{P,y')-{x,y)\\<e, {x’ 

(a:*,y*)eYgphF(a:',y') 

\\y"-y\\<s,v’‘&dg{y") 


By definition (17), 


\df\p{x,y) > lim 




, , , , 11^*11 

(x ,y )-(x,y)||<e, (x ,y )GgphF 

(x*,!/*)GAfgphF(x:',y') 

\\y"-y\\<s,v*&ag{y'') 

||i/*+D*||<p 



= lim inf ||a;*|| 

EfO \\{x',y')-{x,y)\\<e, {x ,y')^gp\iF 
x*eF*F(x',y')(i/*) 

\\y”-v\\<s,v* ^dg(y") 

||y*-i;*||<p 


= lim inf ||x*|| 

eiO ||(x',y')-(x,y)||<e, (x',y')egphF 
x*e£>*F(x',y')(3s(y'')+P®*) 

\\y"-y\\<e 

= lim inf inf 11 a;* 11 

EfO ||(a;',y')-(x,y)||<ex*eF>*F(x',y')(ap(y")+pB*) 

\\y"-v\\<e 


lim inf inf 1|2;*||. 

{p,y')^{x,y),y"^y x* eD*F{x',y'){dg{y'')+pV*) 

{P ,y')&spi^F 


(iv) By (30) and (iii), 

|i9/P(x,y) > lim inf lim inf IP*II- 

P-fO ||(x,y)-(x.y)||<p eiO \\{x',y')-{x,y)\\<e,\\y''-y\\<e 
(x,y)egphF, x^F“^(y) x*eF*F(x',y')(ag(y")+pB*) 

(a;',y')GgphF 

For a fixed {x,y) with x ^ F~^{y) and a sufficiently small £ > 0, it holds Bg{x) fl F~^{y) = 0 and \\{x,y) — 
{x,y)\\ + e < p. Besides, \\y'' - y'\\ < \\y'' - y\\ + \\y' - y\\ < 2e. Hence, 


1^/1 (a;, y) > lim 
pfo 


inf lim inf 

\\{P,y')-{S,y)\\<P =1-0 ||y''_y'||<2e 

(x',y')Ggph F, x'^F“^(y) x* GF*F(x',y')(ag(y")+pB*) 


= lim inf 

pfO ||(x',y')-(x.y)||<p 

(a;',y')6SphF, x'^F“by) 


\dF\l(x\y') = \dF\‘^(x,y). 


The proof of the other inequality goes along the same lines. 

(v) The proof is similar to that of (iii). Instead of the fuzzy sum rule, one can use either the differentiable 
rule (Lemma 2.1(ii)) or the convex sum rule (Lemma 2.1(iii)) to write down, for all {x,y) G gphF" near (x,y) 
with y p y, the representation: 


df{x,y)= y {x*,dg{y) + y*}, 

(x*,y*)GAfgphF(x,y) 


where dg{y) = {Vy(y)} if g is differentiable at y. By definition (17), 


l^/lp(a;,y) = 


inf 


(a;*,y*)GAfgphF(x.y) 
y'edgiy), ||y*+«*||<p 


inf 


x*GF>*F(x,y)(ag(y)+pB*) 

(vi) follows from (v) in view of representations (30) and (31). 


IP*II = l'9-P’lg,p(a;,y)- 


Proposition 4.2 allows one to eliminate subdifferential slopes of / from the estimates in Proposition 4.1. 
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Proposition 4.3 (Relationships between slopes) Suppose X and Y are normed spaces. 

(i) |VF|g(x,y) > \dF\<^{x,y) and \XF\ + {x,y) > \dF\<^+{x,y), 

provided that X and Y are Asplund and gphP is locally closed near {x,y); 

(ii) |VF|s(x,j/) = \dF\g{x,y) and |VF| + (x,y) = \dF\j{x,y), 

provided that g is Frechet differentiable near y except y and one of the following conditions is satisfied: 

(a) X and Y are Asplund and gphP is locally closed near {x,y); 

(b) F is convex; 

(iii) \XF\°{x,y) = j/) = |Vr'|g(a;,y) = \dF\'^{x,y) = \dF\g{x.,y), provided that F and g are convex. 


4.3 Limiting y-coderivatives 

In finite dimensions, strict subdifferential y-slopes (34) and (35) can be equivalently expressed in terms of 
certain kinds of limiting coderivatives. 

The limiting outer g-coderivative D*^F(x,y) and the approximate limiting outer g-coderivative D*^'^F{x,y) 
of F at {x, y) are defined by their graphs as follows: 

gphD*g>F{x,y) ■.={{y\x*) e F* x X* | 3{xu,yk,xtyl,vl) c X xY x X* xY* xY* such that 

{xk,yk) e gphF, Xk i F-^{y), {yl,xl) € gph D*F{xk,yk), 

v*k G dg{yk), {xk,yk) -t {x,y), yl \\y*\\xl -p- x*, 

4= * 

if y* ^ 0, then either ylf^Q (Vfc S N) and ||^ ||^, or = 0 (Vfc e N)}, (39) 

gph;D*>“P(x,y) :={(y*,x*) s F* x X* | 3{xk,yk,xl,yl,vl) C X xY x X* xY* xY* such that 
{xk.yk) G gphF, Xk i F"i(y), (yfc,4) G gp\\D*F[xk,Vk)-, 

Vk&dgiyk), {xk,yk) ^ {x,y), yl - vl ^ 0, \\y*\\xl^x*, 

if y* ^ 0, then either yl 0 (Vfc S N) and ||^ ||^, or y^ = 0 (Vfc e N)}, (40) 

where 


dg{v) := {u* GF* | 3{vk,vl) {v,v*) such that vl G dg{vk)} 
is the limiting subdifferential of g at y; cf. [1,2]. 

The sets defined by (39) and (40) are closed cones in X x F. Hence, all limiting outer y-coderivatives are 
closed positively homogeneous set-valued mappings. 


Proposition 4.4 Suppose X and Y are finite dimensional normed linear spaces. The following equalities hold 
true. 

(i) \dF\g{x,y)= _ inf ||a:*||, 

F{x,y){%Y,) 

(ii) \dF\‘^{x,y)= _ inf ||a;*||. 


Proof (i) Let {y*,x*) G gph D*g>F{x, y), ||y*|| = 1, and p > 0. Choose a sequence {xk,yk,xl,yl,vl,ak) 
corresponding to {y*,x*) in accordance with definition (39). Then, for a sufficiently large k, it holds ||a:fc —a:|| < 
P, \\yk-y\\ < P, {Xk,yk) GgphF, Xk i F"^(y), yl G dg{yk)+pM>*, xl G D*F{xk,yk){yl), and -a;*|| < p. 
Hence, by (32) and (34), |i9F|g(a:,y) < ||a:^|| < ||x*|| + p, and consequently 


\dF\g{x,y) < _ inf 


a;*gD*>F(a:.y)(Sy.) 


Conversely, by definitions (32) and (34), there exist sequences {xk,yk) —t {x^y) with {xk,yk) G gphF, 
Xk ^ F-^iff) and {xl,yl, vl) G X* x F* x F* with {yl,xl) G gphD*F(xfc,y*,), vl G dg{yk), such that 
yk~ '^k ^ ^ and ||a:^|| —>■ |i9F|g(a;, y). Without loss of generality, xl ^ x* € X* and either yl 0 for all 
fc G N, or yj = 0 for all /c G N. In the first case, we can assume that yJ/UyfeU —>■ y* G and consequently. 
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by definition (39), {x*,y*) G gphD*^F{x, y). In the second case, {x*,y*) G gphD*^F{x,y) for any y* G Y*. 
Hence, 

\dF\g{x,y) = \\x*\\> _ inf ||x*||. 

This proves assertion (i). With minor changes, the above proof is applicable to assertion (ii). □ 

Remark 4-1 The above definitions of the limiting g-coderivatives follow the original idea of limiting coderiva¬ 
tives; cf. [2]. In particular, they define positively homogeneous set-valued mappings with not necessarily convex 
graphs. However, there are also several important distinctions. Firstly, similar to the corresponding defini¬ 
tion introduced in [10], these are “outer” objects: only sequences (xk^yk) G gphF with Xk components lying 
outside of the set F~^{y) are taken into consideration. Secondly, as it is reflected in their names, each of the 
limiting outer g-coderivatives depends on properties of the function g, more specifically on properties of its 
Frechet subdifferentials near y. It is not excluded in any of the definitions that jlr'fcH —t oo and consequently 
11?/^ II —oo, and nevertheless the sequence (y^) produces a finite element y* gY . 

Remark 4-2 The definitions of the limiting y-coderivatives can be simplified if one imposes an additional 
requirement on y, namely that ||u*|| > a for some a > 0 and all v* G dg{y) when y gY \s sufficiently close 
to y. Then the case yl = 0 (Vfc G N) can be dropped. 

Remark 4-3 Analyzing the definitions of the limiting y-coderivatives and the proof of Proposition 4.4, one 
can notice that there is no need to care much about the convergence of the sequences in Y*. The limiting 
y-coderivatives in Proposition 4.4 can be replaced by the corresponding limiting sets in X* only. For example, 
instead of the limiting outer y-coderivative defined by (39), one can consider the following simplified set: 

Sl>Fix,y) :={x* G X* \ 3ixk,yk,xly*k,v*k) C X x Y x X* x Y* x Y* 

such that (xk^yk) G gphF, Xk i F~'^{y), {yl.xD G gpkD*F{xk,Vk), 
x*k e dgijjk), {xk,yk) -t ix,y), yl-vl^ 0 , xl x*}. 

Proposition 4.4 (i) remains true if D*g^F{x,y){^Y,) there is replaced by S*^F{x,y). This way, one can also 
relax the assumption that dimP < oo. 

Remark 4-4 On® can define also y-coderivative (indirect) counterparts of the modified strict subdifferential 
y-slopes (36) and (37). It is sufficient to add to the list of properties in definitions (39) and (40) an additional 
requirement that g(jjk)/\\xk ~x|| —^-Oas/c—>oo. The corresponding sets can be used for characterizing metric 
y-subregularity. However, the analogues of the equalities in Proposition 4.4 would not hold for them. 


4.4 Criteria of metric y-subregularity 

The next theorem is a consequence of Theorem 3.1. 

Theorem 4.1 (i) ^rg[F]{x,y) < |VP|*(x,y); 

(ii) if X and Y are complete and gphA is locally closed near (x,y), then '^rg[F][x^y) = \S/ F\g(x,y). 

The next two corollaries summarize quantitative and qualitative criteria of metric y-subregularity, respec¬ 
tively. 

Corollary 4.1 (Quantitative criteria) Let j > 0. Consider the following conditions: 

(a) F is metrically g-subregular at (x, y) with some t > 0; 

(b) |VF|^(x,y) > 7 , 

i.e., for some p > 0 and any (x, y) G gphA with x ^ F~^{y), d{x,x) < p, and d{y,y) < p, it holds 
|VF|g p(x,y) > 7, and consequently there is a {u,v) G gphA, such that 


g{y) - 9{v) > jdpiiu, v), (x, y)); 


(41) 
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(c) liminf > 7 / 

x^x dix.x) 

(y),y€F{x) 

(d) |VF|g(x, y) > 7, 

i.e., for some p > 0 and any {x,y) € gph-F' with x ^ F~^{y), d{x,x) < p, and d{y,y) < p, it holds 
\S/F\g^p(x,y) > 7 , and consequently, for any e > 0, there is a {u,v) € gphF fl i?£(a::, j/), such that (41) 
holds true; 

(e) \\7F\ + {x,y) > 7 , 

i.e., for some p > 0 and any {x,y) € XxY with x ^ F~^{y), d{x, x) < p, d{y, y) < p, and g{y)/d{x, x) < 7 , 
it holds \S/F\g^p{x,y) > 7 and consequently, for any £ > 0, there is a (u,v) G gphF C\ Bg{x,y), such that 
(41) holds true; 

(f) X and Y are normed spaces and \dF\g(x,y) > 7 , 

i.e., for some p > 0 and any {x,y) G gphf with x ^ F~^{y), ||a; — x\\ < p, and ||y — y\\ < p, it holds 
\dF\'^ p(x,y) > 7 , and consequently there exists an e > 0, such that 


11^*11 >7 for all X* € D*F{x,y)idgiBM) + P^*); 


(42) 


(g) X and Y are normed spaces and \dF\g'^{x,y) > 7, 

i.e., for some p > 0 and any {x,y) G XxY with x ^ F~^{y), ||a;—a;|| < p, Hy—y|| < p, and g{y) /\\x—x\\ < 7, 
it holds \dF\g p{x,y) > 7 and consequently, there exists an e > 0, such that (42) holds true; 

(h) X and Y are normed spaces and \dF\g{x,y) > 7, 

i.e., for some p > 0 and any {x,y) G gphf with x ^ F~^{y), ||a; — x\\ < p, and ||y — y\\ < p, it holds 
\dF\g^p{x,y) > 7, and consequently 


lk*ll>7 for all x* € D*F{x,y){dg{y) + pW)] (43) 

(i) X and Y are normed spaces and \dF\'^{x,y) > 7, 

i.e., for some p > 0 and any (x,y) G XxY with x ^ F~^{y), ||a;—a;|| < p, Hy—y|| < p, and g{y) /\\x—x\\ < 7, 
it holds \dF\g^p{x,y) > 7 and consequently, (43) holds true; 

(j) X and Y are finite dimensional normed spaces and 

||x*|| >7 for all X* e^>-F{x,y){S*y,y, 

(k) X and Y are finite dimensional normed spaces and 

||x*l| >7 forallx*G^>F{x,y){Sy,). 

The following implications hold true: 

(i) (c) ^ (e), (d) ^ (e), (e) ^ (b), (f) ^ (g) ^ (i), (f) ^ (h) ^ (i), (j) ^ (k); 

(ii) if "f <T, then (a) => (b); 

(iii) ifT<"f, X and Y are complete, and gphr’ is locally closed near {x,y), then (b) => (a). 

Suppose X and Y are normed spaces. 

(iv) (f) => (d) and (g) (e), provided that X and Y are Asplund and gphf is locally closed near {x,y); 

(v) (h) (d) and (i) (e), 

provided that g is Frechet differentiable near y except y and one of the following conditions is satisfied: 

(a) X and Y are Asplund and gphr’ is locally closed near {x,y); 

(b) F is convex; 

(vi) (b) (d) (e) (h) (i), provided that F and g are convex; 

(vii) (f) (j) and (h) 47 (k), provided that dimX < c» and dimK < c». 


The conclusions of Corollary 4.1 are illustrated in Fig. 1. 

Remark 4-5 The existence of a 7 > 0 such that one of the conditions (j) or (k) in Corollary 4.1 holds true 
is equivalent to the kernel of the corresponding limiting outer g-coderivative being equal to { 0 }, which is a 
traditional type of a qualitative coderivative regularity condition. Conditions (j) and (k), on the other hand, 
provide additionally quantitative estimates of the regularity modulus. 
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7<T 


T<7 

X,Y complete 
gph F closed 


:(a) 


(j) ^- 


(k) ^- 


F,g convex 


F,g convex 


Fig. 1 Corollary 4.1 


Corollary 4.2 (Qualitative criteria) Suppose X and Y are eomplete metric spaees and gphi^ is locally 
closed near {x,y). Then, F is metrically g-subregular at {x,y) if one of the following conditions holds true: 


(a) |VF|-(x,y)>0; 


(b) 


lim inf 

yeF(x) 


gjy) 

d{x, x) 


> 0 ; 


(c) > 0, or equivalently, lim inf \XF\g^p{x,y) > 0; 

pl-O d(x,a:)<p, d(y,y)<p 
(a:,y)6gphF, x^F-^{y) 

(d) |VF| + (a;, y) > 0, or equivalently, lim inf |VF|g_p(x,y) > 0. 

PfO d{x,x)<p, <p 

(a:,y)6gphF, x^F-^{y) 


If X and Y are Asplund spaces, then the following conditions are also sufficient: 


(e) \dF\'t{x,y)>t), or equivalently, \vm inf (x,y) > 0; 

^ P4.0 ||x-x||<p. ||!/-y||<p 

(a:.y)6gphF, 

(f) |9J^|“+(x,y) > 0, or equivalently, lim inf |i9F|“ (x,y) > 0. 

||^_ 2 ||<P._|(^<P 

(a:,y)6gphF. x^F"^{y) 


If X and Y are Banach spaces, then the next two conditions: 


(g) |9J^|g(x, y) > 0, or equivalently, lim. ^ inf |i9F|g p(x, y) > 0, 

pIO ||a;-a;||<p. ||y-i/||<p 
(a;,y)6gphF. x^F-^{y) 

(h) \dF\'^(x,y) > 0, or equivalently, lim inf |i9F|gp(x,y) > 0, 

PfO ||:r-$||<p, |i|(^<p 
(a:,y)6gphF. x^F~^(y) 

are sufficient, provided that one of the following conditions is satisfied: 


— X and Y are Asplund spaces and g is Frechet differentiable near y except y, 

— F is convex and g is either convex or Frechet differentiable near y except y. 


If X and Y are finite dimensional normed spaces, then the following conditions are also sufficient: 

(i) o^n;>“i^(x,y)(§*^.); 

(j) 0 ^ y)(Sy,), provided that F is convex, and g is either convex or Frechet differentiable near y 

except y. 

Moreover, 

(i) condition (a) is also necessary for the metric g-subregularity of F at (x,y); 

(ii) (b) ^ (d), (c) ^ (d), (d) ^ (a), (e) ^ (f) =» (h), (e) ^ (g) ^ (h), (i) (j). 

Suppose X and Y are Banach spaces. 

(iii) If X and Y are Asplund, then (e) (c) and (f) ^ (d); 
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(iv) if g is Frechet differentiable near y except y and either X and Y are Asplund or F is convex, then (e) 

(c) and (f) (d); 

(v) if F and g are convex, then (a) <14> (c) <14> (d) (g) (h); 

(vi) if X and Y are finite dimensional normed spaces, then (e) (i) and (g) (j). 

The conclusions of Corollary 4.2 are illustrated in Fig. 2. 



Fig. 2 Corollary 4.2 


5 Metric (p-subregularity 

5.1 Definition 

In this section, for a set-valued mapping F : X Y, we consider the property of metric (/?-subregularity being 
a realization of the property of metric g-subregularity in the case when g has a special structure: 

g{y)=ip{d{y,y)), y £ Y, (44) 

where (f : R+ —>■ R+ is continuously differentiable, with (possibly infinite) (p'(0) understood as the right-hand 
derivative, and satisfies the following properties: 

(<? 1 ) (^( 0 ) = 0 , 

(d>2) ip'{t) > 0 for all t S M+. 

Thanks to (^2), ip is an increasing function. Hence, (p{t) > 0 for all t > 0. Obviously, function g defined 
by (44) is continuous at y, locally Lipschitz continuous on H \ {y} and satisfies g{y) = 0 and properties (PI') 
and (P2'). 

Remark 5.1 The requirement of continuous differentiability of p and property (^2) can be weakened. For many 
estimates, it is sufficient to assume that ip is differentiable on (0,(5) for some ^ > 0 and liminft^o F'i^) > 0- 

We say that F is metrically p-subregular at {x,y) with constant r > 0 iff there exists a neighbourhood U 
of X, such that 

Td{x,F~^{y)) < p{d{y,y)) for all x G U, y G F{x), (45) 

or, taking into account the monotonicity of p, 


Td{x,F ^{y)) < p{d{y,F{x))) for all x G U. 


(46) 


























16 


Alexander Y. Kruger 


Metric (/j-subregularity can be equivalently characterized using the following constant being the realization 
of (24): 


‘'r^[F]{x,y) 


lim inf 

X—¥X 

x^F-\y) 


ip{d{y,F{x))) 
d{x,F-'^{y)) ■ 


(47) 


If ip is the identity function, i.e., (p{t) = t for all t G K+, then (46) (and (45)) reduces to the standard 
definition of metric subregularity; cf. [17]. Model (46) covers also more general, nonlinear regularity properties. 
For instance, if (p{t) = t € 1R+, with 0 < g < 1, then (46) turns into the definition of Holder metric 
subregularity; cf. [28]. 


5.2 Primal space and subdifferential slopes 

Given a p > 0 and {x, y) G gphF", as the main primal space local tool, in this section we are going to use the 
p-slope of F at {x,y): 


\^F\p{x,y) 


lim sup 

(u,v)^(x,y), (u,v)p^(x,y) 
(u,v)Ggph F 


[d{y,y) - d(u,p)]+ 
dp{{u,v),{x,y)) 


while the definition 


\VF\lJx,y) := 


‘f{d{y,y)) - p{d{v,y)) 

(u,v)p^(x,y) (^x^y)) 

(n,v)Ggph F 


(48) 


(49) 


of the nonlocal (:p, p)-slope of F at (x, y) involves ip and is the realization of the nonlocal g-slope (26) for the 
case when g is given by (44). 

It is easy to notice, that the p-slope (48) is the realization of the p-slope (25) for the case when g{y) = 
d{y,y), y &Y. When g is given by (44), the p-slope (25) still has a simple representation in terms of (48). 


Proposition 5.1 Suppose {x,y) G gphF, y ^ y, p > 0, and g is given by (44). Then, 

\^F\g^p{x,y) = p'{d{y,y)) \WF\p{x,y). 

Proof By (25), the differentiability of p, (^2), and (48), 

{u,v)—^{x,y), {u,v)^{x,y) Uj) 

(u,p)Ggph F 

[p'id{y, y)){d{y, y) - d{v, y)) + o{d{v, p))]+ 


= lim sup 

(u,v)->-(x,y), (u,v)p{x,y) 
(u,n)Ggph F 

= ‘p'{d{y,y)) lim sup 


dp{{u,v), {x,y)) 
[d{y,y) - d{v,y)]+ 


{u,v)—^{x,y), {u,v)p{x,y) dpifu, v), (x, p)) 
(u,n)Ggph F 


= T{d{y,y)) \yF\p{x,y). 


In the above formula, o(-) stands for a function from R+ to R+ with the property o{t)/t —0 as 11 0. 
Thanks to Proposition 5.1, the strict p-slopes (27)--(29) produce the following definitions: 

inf p'{d{y,y)) \WF\p{x,y), 


\VF\,p{x,y) := lim 


p|.0 d{y,y)<.p 

{x,y)€gphF,x^F-^{y) 


|VFlJ(x,p) := lim inf max^p\d{y,y))\yF\p{x,y), 

p4'0 d{x,x)<p, d{y,y)<.p 

(a:,y)6gphF. x^F^^(y) 


v{d{y,y)) 


^ d{x, x) / ’ 


(50) 

(51) 


|VPl^(x,p) := lim inf ]VPl^ (x,p). 

piO d{x,x)<p, d{y,y)<p 
{x,y)egphF, x^F~^(y) 


(52) 
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We call the above constants, respectively, the strict cp-slope, modified strict ip-slope, and uniform strict ip-slope 
of F at (i, y). 

If X and Y are normed spaces, we define the subdifferential p-slope and approximate subdifferential p-slope 
{p > 0) of F at {x, y) € gphF with y y as follows: 


\dF\p{x,y) := 


inf 

x*eD*F{x,y){J{y-y)+pK*) 


|i9F|“(a;,y) := liminf inf l|a^*ll- 

p v^y-y x*G-D*F(x,y)(J(a)+pB*) 


(53) 

(54) 


J in the above formulas stands for the duality mapping (7). 

Similar to (48), constants (53) and (54) are the realizations of the (g, p)-slopes (32) and (33), respectively, 
in the case g{y) = \\y — y||. They do not depend on ip. Using some simple calculus, one can formulate 
representations for (g, p)-slopes (32) and (33) in the case when g is given by (44). In the next proposition and 
the rest of the article, we use the notation 


Uy) ■■= 


Proposition 5.2 Suppose X and Y are normed spaces, (x, y) £ gphF, y y, p > 0, and g is given by (44). 
The following representations hold: 

(i) dg{y) = ip'{\\y-y\\)J{y-y); 

(ii) \dF\g,p{x, y) = p'{\\y - y||) \dF\^^i^y)p{x, y); 

(iii) \dF\l^p{x,y) =p'{\\y-y\\) y). 

Proof (i) follows from the composition rule for Frechet subdifferentials (see, e.g., [50, Corollary 1.14.1]). 

(ii) Substituting (i) into (32) and taking into account that D*F{x,y)(tv*) = tD*F{x,y){v*) for any 
V* £ Y* and t > 0, we obtain: 


\dF\g,p{x,y) = 


inf 


x*er>*F(x.y)((p'(||y-y||)J(y-y)+pB*) 

= T'{\\y- 


X eD F{x,y){J{y-y)+^^{y)pB ) 


Similarly, substituting (i) into (33), we obtain (iii). 


Now we can define the strict subdifferential p-slope, approximate strict subdifferential p-slope, modified 
strict subdifferential p-slope, and modified approximate strict subdifferential p-slope of F at {x,y)'. 


\dF\g,{x,y) :=\im inf p'{\\y - y\\) \dF\^ ^y^p{x,y), 

piO ||a:-a:||<p. ||i/-y||<p 


inf 
:p. Ih 

(a;.y)6gphJ’. x^F~'-{y) 

inf 


\dF\'^{x,y) :=\im inf p'ih - vW) \dF\^ ^^ {x,y), 

ptO ||a:-2||<p. ||y-y||<p ^r'.PlP 

(a^.yfegphJ’, x^F~^{y) 


\dF\f{x,y) := lim 


inf 


piO ||x-a:||<p, ||y-y||<p 
{x,y)&gphF, x^F-^{y) 


uiax\p'{\\y-y\\)\dF\^^^y^p{x,y), 


Ti\\y-y\\ 


U - a: 


|aFir(x,5) := Ijm {f'dis - 5ll)|aPlt„„(7,ri, 

{x,y)€spiiF,xfF ^(y) 


(55) 

(56) 

(57) 

(58) 


In view of Proposition 5.2, these constants coincide, respectively, with the corresponding strict subdifferential 
(/-slopes (34), (35), (36), and (37). Factor fip{y) in (55)-(58) cannot be dropped in general. 


Proposition 5.3 Suppose X and Y are normed spaces. The following assertions hold true: 


(i) |5F|^(a:,y) > lim inf p'{\\y - y\\) \dF\p{x,y); 

ptO ||x-x||<p. ||y-y||<p 
{x,y)&gphF,x^F~'^{y) 

(ii) |5F|“(x,y) > lim inf p'{\\y - y\\) \dF\‘^{x,y); 

Pio ||x-S||<p. ||y-j/||<p 

{x,y)&gphF,x^F~'^{y) 
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(iii) > lim inf max \ ip'{\\y - y\\)\dF\p{x,y) 


piO ||a;-a:||<p, ||i/-i/||<p 
(a:.!/)6gph-F, 


‘p{\\y-y\\) 


(iv) \dF\^+{x,y)>\im inf max ^ p'{\\y - y\\)\dF\‘l;{x,y), 

P4.0 ||a;-x||<p, ||y-y||<p ' 

(2:.y)egphF. x^F~^{y) 


‘pi\\y-y\\) 


If if'iO) < oo, then the above relations hold as equalities. 


Proof We consider the first inequality. The others can be treated in the same way. If \dF\^(x.,y) = oo, the 
inequality holds trivially. Let \dF\^{x^y) < 7 < 00. Fix an arbitrary p > 0 and choose an a > 0 and a 
p' G (0,p), such that <p'{t) > a for all t G [0,p') and p' < ap. By (55), there exists an {x,y) G gphF with 
Ik - x|| < p', \\y - y\\ < p' and X i F-^{y); a y* G Y*, an x* G D*F{x,y){y*), and a v* G J{y - y), 
such that ||u* - ?/*|| < {(p'{\\y - y||))"V' and tp'{\\y - y||)||a;*|| < 7. Hence, |k - *11 < P, \\y - y\\ < P, and 
Ik* ~ 2/*|| < a~^p' < p, and consequently the right-hand side of (i) is less than 7. The conclusion follows since 
7 was chosen arbitrarily. 

Let <pkO) < 00 . To prove the opposite inequality, we proceed in the same way starting with the right-hand 
side of (i). If it is infinite, the opposite inequality holds trivially. Suppose that the right-hand side of (i) is 
less than some positive number 7 . Fix an arbitrary p > 0 and choose an a > 0 and a p' G (0,p), such 
that p^t) < a for all t G [0,p') (in view of continuity of tp') and p' < a~^p. For this p', there exists an 
{x,y) G gphF with ||a; — a;|| < p', ||y — y\\ < p' and x ^ F~^{y); a y* G Y*, an x* G D*F{x,y){y*), and a 
V* G J{y - y), such that |k* - y*|| < p' and <p'(lk - p||)ll**ll < 7- Hen ce, ||a; - x\\ < p, ||y - y|| < p, and 
Ik* ~ P*ll < a~^p < {<p'{\\y — y\\))~^p, and consequently, by (55), \dF\p{x,y) < 7 . The conclusion follows 
since 7 was chosen arbitrarily. □ 


The next statement summarizes the relationships between the ip-slopes. It is a consequence of Proposi¬ 
tions 4.1, 4.2, 4.3, and 5.2. 


Proposition 5.4 (Relationships between slopes) 

(i) |VF|^_^(a;,y) > max |(p'(%, y)) IVF|p(x, p), 

y ^ y; 

(ii) \VF\l{x,y) > \VF\ + {x,y) > \VF\^{x,y). 

Suppose X and Y are normed spaces. 


for all p > 0 and {x,y) G gphF with 


(iii) \dF\ ‘f{x,y) < \dF\p {x,y) fo r all p > 0 and {x,y) G gphF’; 

(iv) \dF\ <^{x,y) < \dF\ ^{x,y) < \ dF\ + {x,y) and 

\dF\'^ {x,y) < \ dF\'^ +{x,y) < \ dF\+{ x,y); _ 

(v) |VFk(x,y) > \dF\'^{x,y) and \XF\ + {x,y) > \dF\'^+{x,y), 

provided that X and Y are Asplund and gphF’ is locally closed near {x,y); 

(vi) \yF\^{x,y) = \dF\^{x,y) and |VF| + (x,y) = \dF\+{x,y), 

provided that Y is Frechet smooth and one of the following conditions is satisfied: 

(a) X is Asplund and gphF’ is locally closed near {x,y); 

(b) F is convex; if both F and ip are convex, then (i) and (ii) also hold as equalities. 


5.3 Limiting outer <p-coderivative 

In finite dimensions, one can define the limiting outer p-coderivative of F being the realization of the limiting 
p-coderivative (39) and a counterpart of the strict subdifferential tp-slopes (55) and (56). Note that, due to 
the assumptions imposed on p, the definition takes a simpler form, cf. Remark 4.2. 
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g-phD*>F{x,y) :={(y*,a;*) £ F* x X* | 3{xk.yk,xl,ylvl) C X xY x X* xY* xY* such that 

(a:fc,yfe) £ gphF, Xk^P-^iy), {yl,xl) € gphD*F{xk,yk), € J{yk-y), 

{xk,yk) ^ {x,y), yl-(p'{\\yk-y\\)vl^O, \\y*\\xl^x*, 

(59) 

The above formula takes into account the representation from Proposition 5.2(ii). Thanks to the continuous 
differentiability of ip and convexity of a norm, dg{y) = dg(y) for all y £ F \ {0}. Taking into consideration 
the closedness of the Frechet normal cone, one can conclude that the realization of the approximate limiting 
outer y-coderivative (40) also reduces to (59). 

Remark 5.2 One can define also a (/j-coderivative counterpart of the modified strict snbdifferential (^-slopes 
(57) and (58); cf. Remark 4.4. 

The next proposition is a consequence of Proposition 4.4. 

Proposition 5.5 Suppose X and Y are finite dimensional normed linear spaces. Then, 

|9FU(S,y) = |i9F|“(x,y) = _^inf ||a:*||. 


5.4 Criteria of metric (p-subregularity 

The next theorem is a consequence of Theorem 4.1. 

Theorem 5.1 (i) y) < |VF|* (x, y); _ 

(ii) if X and Y are complete and gphP is locally closed near {x,y), then ®r^[F](a;,y) = \S/F\^{x,y). 

The estimate in the next proposition can be useful when formulating necessary conditions of (/ 9 -subregu¬ 
larity. It incorporates the following constant characterizing the behaviour of ip near 0: 

[(/?]:= lim inf (60) 

40 p{t) ^ ' 

It is well defined since p{t) > 0 for all t > 0. Obviously, > 0. If p{t) =F {t> 0), then = q. 
Proposition 5.6 Suppose X andY are normed spaces and F is convex near {x,y). Then, ®r,p[F](x,y) < 

\dF\^{x,y)- 

Proof If ®r^[F](a;,y) = 0 or = 0, the conclusion is trivial. Suppose 0 < r < '*r^[F](a;,y) and 0 < 71 < 
72 < [</>]. Then there exists a p > 0, such that 

Td{x,F-^{y)) <p{\\y-y\\), Vx € Bp{x)\F-^{y), y € F{x), (61) 

T{\\y-y\\)\\y-y\\>i 2 p{\\y-y\\), ^y g Bp{y). (62) 

Since (p'(0) > 0, we can also assume that 

P< ( 72 - 71 )^^, Vt£(0,p). (63) 

Choose an arbitrary (x,y) £ gphF with \\x — a;|| < p, \\y — y|| < p, x ^ F~^{y); v* £ J(y — y); and 
X* £ D*F{x,y){v* + ^(p(y)pB*) where f,p{y) = {p'{\\y - y||))“^- By (61), one can find a point u £ F~^{y), 
such that 


t\\x - m|| < p{\\y - y||). 


(64) 
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By the convexity of F, the Frechet normal cone to its graph coincides with the normal cone in the sense of 
convex analysis, and consequently it holds 

{x*,u-x) < {v*,y-y) +^^{y)p\\y-y\\ = -(1 - ?v(2/)p)||y - f/||- 

Combining this with (62), (63), and (64), we have 

v='{\\y-y\\)\\x*\\\\u-x\\ > -ip'{\\y-y\\){x*,u-x) > {>f' {\\y - y\\) - p)\\y - y\\ 

> i2>p{\\y - y\\) - (72 - ii)‘p{\\y - y||) = - y\\) > iit\\u - a;||. 

Hence, 

¥’'(lly-y||)lk*ll > iir, 

and it follows from definitions (55) and (53) that \dF\^{x,y) > 71 T. Passing to the limit in the last ineqnality 
as 7 i —>■ and r —>■ ^r^[F]{x,y), we arrive at the claimed inequality. □ 

The next two corollaries summarize quantitative and qualitative criteria of metric (^-subregularity. 


Corollary 5.1 (Quantitative criteria) Let j > 0. Consider the following conditions: 

(a) F is metrically ip-subregular at (x, y) with some t > 0; 

(b) lVFl^(x,y) > 7 , 

ie., for some p > 0 and any {x,y) G gphF" with x ^ F~^{y), d(x,x) < p, and d{y,y) < p, it holds 
\'^^\^,pix,y) > 7 , and consequently there is a {u,v) G gphF, such that 

‘fidiy, y)) - <p{d{v, y)) > idp{{u, -u), (x, y))\ 


/ ^ r • f y^{d{y,y)) 

(c) hmmf ——r^> 7 ; 

x^x dix.x) 

{v),V&FO 

(d) |VF|,^(x,y) > 7 , 

i.e., for some p > 0 and any (x, y) G gphF" with x ^ F~^{y), d{x,x) < p, and d{y,y) < p, it holds 
If'{d{y,y))\S/F\p(x,y) > 7 , and consequently, for any e > 0, there is a {u,v) G gphF D Bg{x,y), such that 


L>'{d{y, y)){d{y, y) - d{v, y)) > 7 dp((u, v), (x, y)); (65) 

(e) |VF’|J(x,y) > 7 , 

i.e., for some p > 0 and any (x,y) G X x Y with x ^ F~^{y), d{x,x) < p, d{y,y) < p, and 
ip{d{y,y))/d{x,x) < 7 , it holds p'{d{y,y))\S/F\p{x,y) > 7 and consequently, for any e > 0 , there is a 
{u,v) G gphF D Bg{x,y), such that (65) holds true; 

(f) X and Y are normed spaces and |(?F"|“(x,y) > 7 , 

i.e., for some p > 0 and any (x,y) G gphF" with x ^ F~^{y), ||x — x|| < p, and \\y — y\\ < p, it holds 
‘f'i\\y-y\\)\dF\’^^ ;y)p{x, y) > 7, and consequently there exists an e > 0, such that 

F>'(ll2/- y||)lk*ll > 7 for all x* G D*F{x,y){J{Be{y - y)) + ^y,iy)pB*)- ( 66 ) 

(g) X and Y are normed spaces and |9F|“+(x,y) > 7 , 

i.e., for some p > 0 and any (x,y) G X x Y with x ^ F~^(y), \\x — x|| < p, \\y — y\\ < p, and p{\\y — 
y\\)/\\x - x|| < 7 , it holds p'{\\y - y\\)\dF\1^ ;y)p{x,y) > 7 and consequently, there exists an e > 0, such 
that ( 66 ) holds true; 

(h) X and Y are normed spaces and \dF\p{x,y) > 7 , 

i.e., for some p > 0 and any (x,y) G gphF" with x ^ F~^{y), ||x — x|| < p, and ||y — y|| < p, it holds 
‘p'iWy - y\\)\9F\i,^{y)pix,y) > 7 : and consequently 

P'{\\y-y\\)\\x*\\>l for allx* G D*F{x,y){J{y-y)+fy,{y)pB*)-, (67) 

(i) X and Y are normed spaces and \dF\'^{x,y) > 7 , 

i.e., for some p > 0 and any (x,y) G X xY with x ^ F~^(y), \\x — x|| < p, \\y — y\\ < p, and p{\\y — 
y||)/ll^~^ll ^ 7) holds (^'(||y — y||)|i9F|j^(j,)p(x,y) > 7 and consequently, (67) holds true; 
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(j) X and Y are finite dimensional normed spaces and 

||a;*|| >7 foraUx*GD*>Fix,y){S*Y.). 

The following implications hold true: 

(i) (c) ^ (e), (d) ^ (e), (e) ^ (b), (f) ^ (g) ^ (i), (f) (h) ^ (i); 

(ii) z /7 < r, then (a) => (b); 

(iii) if T <"f, X and Y are complete, and gphi^ is locally closed near (x,y), then (b) (a). 

Suppose X and Y are normed spaces. 

(iv) if F is convex, and 7 < 'd[y)\T, then (a) => (h); 

(v) (f) (d) and (g) => (e), provided that X and Y are Asplund and gphF is locally closed near (x,y); 

(vi) (h) (d) and (i) (e), 

provided that Y is Frechet smooth and one of the following conditions is satisfied: 

(a) X is Asplund and gphF is locally closed near {x,y); 

(b) F is convex; 

(vii) (b) <;7- (d) (e) <;7> (h) <;7> (i), provided that F and ip are convex; 

(viii) if X andY are finite dimensional normed spaces, then (f) (h) (j). 

The conclusions of Corollary 5.1 are illustrated in Fig. 3. 


(j) if - ^ (f) 

aim A <00 . 
dim Y <00 A 



7<T 


F convex] 
or 

F,if convex 


, convex 


— _ ^ 
r<'y / 

X,Y complete / 
gph F closed y 

/ 

/ 


(a) 


X,Y normed 
F convex 
—- — — 7<'(9[y>]T 


Fig. 3 Corollary 5.1 


Corollary 5.2 (Qualitative criteria) Suppose X and Y are complete metric spaces and gphf is locally 
closed near {x,y). Then, F is metrically ip-subregular at (x,y), provided that one of the following conditions 
holds true: 


a) \XF\Z{x,y)>0; 


(b) 


\ip 

lim inf 


T{d{y,y)) 


x^x dix.x) 

^(y),y€F{x) 


> 0 ; 


(c) \S/F\ip{x,y) > 0 or equivalently, lim 


inf 


ip'{d{y,y))\XF\p{x,y) > 0; 


piO d{x,x)<p,d{y,y)<p 
(a;,y)6gphF. x(F~'^{y) 

(d) \XF\f{x,y) > 0, or equivalently, lim inf _ ip'(d(y,y))\XF\p(x,y) > 0. 

PlO d{x,x)<p,^^F^0P-<p 

(a:,y)6gphF, x^F-^(jj) 

If X and Y are Asplund spaces, then the following conditions are also sufficient: 


(e) 

(f) 


\dF\f,{x,y) >0, or equivalently, lim inf - y||)|9F|? ^ (x, y) > 0; 

^ piO ||a:-5:||<p, ||y-y||<p ‘i-pidir 

(a:,y)6gphF, x^F-^(y) 

\dF\^+{x,y) > 0, or equivalently, lim inf t' iWv - y\\)\dF\f , . Jx,y) > 0. 

PlO ||rr-£||<p.^ei!i^<p 

(a:,y)6gphF. x^F~^(y) 
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If X and Y are Banach spaces, then the next two conditions: 

(g) \dF\,^{x,y) > 0, or equivalently, \im inf ip'{\\y - y\\)\dF\,^p{x,y) > 0, 

pio \\x-x\\<p, \\y-y\\<p 
{x,y)£gphF, x^F~'^{y) 

(h) \dF\ + {x,y) > 0, or equivalently, lim inf p'{\\y - y\\)\dF\^ ,^y)p{x,y) > 0, 

iix-x||<p, ^{|iLr4"^ <P 

ix,y)egphF, x^F~^(y) 

are sufficient, provided that one of the following conditions is satisfied: 

— X is Asplund and Y is Frechet smooth, 

— F is convex and either Y is Frechet smooth or p is convex. 

If X and Y are finite dimensional normed spaces, then the following condition is also sufficient: 

(i) 0^D*>Fix,y)i§*y,). 

Moreover, 

(i) condition (a) is also necessary for the metric p-subregularity of F at {x,y); 

(ii) (b) ^ (d), (c) ^ (d), (d) ^ (a), (e) ^ (f) ^ (h), (e) ^ (g) ^ (h). 

Suppose X and Y are Banach spaces. 

(iii) If X and Y are Asplund, then (e) (c) and (f) (d); 

(iv) ifY is Frechet smooth and either X is Asplund or F is convex near {x,y), then (e) (c) and (f) (d); 

(v) if F is convex near {x,y) and > 0, then condition (g) is also necessary for the metric p-subregularity 

of F at {x,y); 

(vi) if F is convex near {x,y) and p is convex near 0, then (a) <1^ (c) <1^ (d) (g) (h); 

(vii) if X and Y are finite dimensional normed spaces, then (e) (g) (i). 

The conclusions of Corollary 5.2 are illustrated in Fig. 4. 



l9[(p]>0 


Fig. 4 Corollary 5.2 


The next example illustrates the computation of the constants involved in the dehnition and characteri¬ 
zations of metric (/3-subregularity. 

Example 5.1 Consider a mapping F : R —R given by F{x) := 1 — cosx. One has (0,0) G gphF, F{x) > 0 
for all a; ^ 0 near 0 and lima;_>o F{x)/x = 0. Hence, F is not metrically subregular at (0, 0). Define 

{ arccos(l — t) if 0 < t < 4, 
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Then v^(0) = 0 and ip is continuously differentiable on R+ with 


ip'{t) ■= 


{ +00 if t = 0, 


(Thanks to Remark 5.1, it is sufficient to define ip near 0 only.) The modulus of metric (/j-subregularity (47) 
can be easily computed: 




lim inf 


yj(d( 0 ,F(x))) 

d(a:,F-i( 0 )) 


.. (^(1 —cosx) arccos(cosx) 

lim-^^- = lim-^^-= 1. 


x —>-0 




Hence, F is metrically (/3-subregular at (0,0) with constant 1. 

This result can also be deduced from Theorem 5.1(ii). For that, one needs to compute the uniform strict 
(/j-slope (52). Let x ^ 0, |x| < tt/S, y = 1 — cosx, and p G (0,1). Then the nonlocal ((/?,p)-slope (49) of F at 
(x, y) takes the following form: 


|VF|;_^(x,y) 


‘f{\y\) - ^ |x| - ip{l - cosu) 

{u,v)^{x,y) dp{{u,v),{x,y)) max{ |m- x|,p| cosu-cos x|} 

(ti,D)egphF 


|x| — if{l — cosu) 
sup-^^- 

u^x lu. X| 


If 1/2 < cos u < 1, then 


|x| — ip{l — cosu) |x| — |u| ^ ^ 
|u — x| |u — x| ~ 


and the equality holds when u = 0. If cosu < 1/2, then |u| > tt/S and 


|x| — p{l — cosu) 
|u — x| 


TT 1 — 2 COS U 

_3_ V3 

|u — x| 


< 



< 1 . 


Hence, |VF|* ^(x,?/) = I, and consequently |VF'|*(0,0) = 1. 

Metric i^-subregularity of F can also be established from the estimates in Corollaries 5.1 and 5.2 after 
computing any of the local strict (/3-slopes (50), (51), (56) and (58) or the limiting outer (/3-coderivative (59). 
The first two constants, in their turn, depend on the local p-slopes (48) and (54). Observe that the last two 
constants do not depend on (p. For instance, the /b-slope (48) and the strict (/3-slope (50) can be computed 
similarly to the above. Let x 0, |x| < tt/S, y = 1 — cosx, and p G (0,1). Then 


|VF|p(x,y) = 


|VF|^(0,0) 


[lul — Itill I [cosu —cos xl + 

Inn sup - 77 - 7 - = hmsup -j-j- = 

{u,v)^{x,y), {u,v)p{x,y) dp{{u^ VJ^ yj) u—>x,upx ju xj 

(u,n)Ggph F 

= liminf (/ 3'(1 —cosx) jsinxj = liminf — ^ ^ 

x^O,xpo x^O,xpo .^(1 — cosx )(1 -I-cosx) 


I sinxj, 


= 1 . 


A 


5.5 Holder Metric Subregularity 
Let a real number q G (0,1] be given. 

A set-valued mapping F : X ^ Y between metric spaces is called Holder metrically subregular of order q 
at (x,y) G gphF with constant t > 0 iff there exists a neighbourhood U of x, such that 

Td{x,F~^{y)) < {d{y,F{x)))'^ for all x G I/. (68) 

This property is a special case of the metric (/J-subregularity property when 


(p{t) = F, t G M+. 


(69) 
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It is easy to check, that function ip defined by (69) is continuously differentiable (with possibly infinite </^'(0) 
understood as the right-hand derivative) and satisfies conditions (^1) and {‘P2). In particular, 


p'{t) = qt‘^ t G K_|_ \ {0} and i^^(O) = 


1 if g = 1, 

-1-00 if 0 < g < 1. 


The representations and estimates of the previous section are applicable and lead to a series of criteria of 
Holder metric subregularity; cf. [28]. 


6 Conclusions 

This article demonstrates how nonlinear metric subregularity properties of set-valued mappings between 
general metric or Banach spaces can be treated in the framework of the theory of (linear) error bounds for 
extended real-valued functions of two variables and provides a comprehensive collection of quantitative and 
qualitative regularity criteria with the relationships between the criteria identified and illustrated. Several 
kinds of primal and subdifferential slopes of set-valued mappings are used in the criteria. 
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